package com.yww.leetcode.hashtable;

import java.util.Arrays;

/**
 * @author yww
 * @description 242. 有效的字母异位词
 * @since 2024/2/22 11:57
 */
public class IsAnagram242 {
    // 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
    // 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
    public boolean isAnagram(String s, String t) {
        return Arrays.equals(getKey(s), getKey(t));
    }

    /**
     * 使用数组比较
     * */
    private int[] getKey(String s) {
        int[] key = new int[26];
        char[] chars = s.toCharArray();
        for (char c : chars) {
            key[c - 'a']++;
        }
        return key;
    }
}
